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Abstract 

In this paper we study multi-parameter projection theorems for fractal sets. With 

the help of these estimates, we recover results about the size of A • A H h A ■ A, where 

A is a subset of the real line of a given Hausdorff dimension, A + A = {a + a' : a, a' € A} 
and A ■ A = {a ■ a 1 : a, a' 6 ^4}. We also use projection results and inductive arguments 
to show that if a Hausdorff dimension of a subset of M. d is sufficiently large, then 
the (k^ 1 ) -dimensional Lebesgue measure of the set of fc-simplexes determined by this 
set is positive. The sharpness of these results and connection with number theoretic 
estimates is also discussed. 

1 Introduction 

We start out by briefly reviewing the underpinnings of the sum-product results in the 
discrete setting. A classical conjecture in geometric combinatorics is that either the sum- 
set or the product-set of a finite subset of the integers is maximally large. More precisely, 
let A C 7L of size N and define 

A + A = {a + a' : a, a' G A}; A ■ A = {a ■ a' : a, a G A}. 

The Erdos-Szemeredi conjecture says that 

m^{#(A + A),#(A-A)}>N 2 , 

where here, and throughout, X < Y means that there exists C > such that X < CY 
and X ^ Y, with the controlling parameter N if for every e > there exists C e > such 
that X < C e N e Y . The best currently known result is due to Jozsef Solymosi ([19]) who 
proved that 

max{#(A + A),#(A-A)}>m. (1.1) 
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For the finite field analogs of these problems, see, for example, [2], [8], [9], [12], [10], 
[11] and [20]. 

The sum product problem has also received considerable amount of attention in the 
Euclidean setting. The following result was proved by Edgar and Miller ([4]) and, inde- 
pendently, by Bourgain ([1]). 

Theorem 1.0.1. A Borel sub-ring of the reals either has Hausdorff dimension or is all 
of the real line. 

Bourgain ([1]) proved the following quantitative bound that was conjectured in ([14]). 

Theorem 1.0.2. Suppose that A C M is a (S,a)-set in the sense that A is a union of 
5 -intervals and for < e < 1, 

whenever I is an arbitrary interval of size 6 < r < 1. Suppose that < a < 1 and 
\A\> 6 a+e . Then 

\A + A\ + \A-A\ > 5 a ~ c 
for an absolute constant c = c{a) > 0. 

One of the key steps in the proof is the study of the size of 

A- A- A- A + A- A- A- A 

and this brings us to the main results of this paper. Our goal is to show that if the 
Hausdorff dimension of A C K is sufficiently large, then 

C x {axA + a 2 A + • • • + a d A) > 

for a generic choice of (a\, . . . , ad) E A x A x • • • x A. It is of note that much work has 
been done in this direction in the setting of finite fields. See [?], [10] and the references 
contained therein. In particular, it is the work in [?] that inspired some of the following 
results. 

Our results are proved using generalized projections theorems, similar in flavor to the 
ones previously obtained by Peres and Schlag ([17]) and Solomyak ([18]). 

Theorem 1.0.3. Let E, F C d > 2, be of Hausdorff dimension se,sf, respectively. 
Suppose that there exist Frostman measures he, Hf, supported on E and F , respectively, 
such that for 5 sufficiently small and |£| sufficiently large, there exist non-negative numbers 
jf and If such that the following conditions hold: 

\Mt)\ £ ir 7F (i-2) 

and 
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Vf(Ts) j$ 8 Sf ~ 1f , (1.3) 
for every tube T$ of length ~ 1 and radius ~ 5 emanating from the origin. 

Define, for each y £ F , the projection set 

ir y (E) = {x ■ y : x 6 E}. 

Suppose that for some < a < 1, 

(mm{-f F ,s E } s E + s F - l F + 1 - a\ 

max < , > > 1. (1.4) 

[a a J 

T/ien 

dim w (7T y (£;)) > a 

for fip -every y £ F. 

(1.4) holds with a = 0, then 

C\v y {E))>Q 

for fip-every y £ F. 

Remark 1.0.4. Observe that the conditions of Theorem 1.0.3 always hold with 7^ = and 
l F = 1 since every tube T$ can be decomposed into ~ d^ 1 balls of radius 5. 

Corollary 1.0.5. Let Acl and let [la be a Frostman measure on A. Then the following 
hold: 

• Suppose that the Hausdorff dimension of A, denoted by dimu(A), is greater than \ + e 
for some < e < ^. Then for [ia^^a x ■ ■ ■ x ^A-every (a±, 0,2, . . . , ad) € Ax Ax ■ ■ ■ xA, 

dim n (axA + a 2 A + ■ ■ ■ + a d A) > min |l, ^ + e(2d - 1)1 . (1.5) 

• Suppose that the Hausdorff dimension of A is greater than 



2 2(2d - 1) 

for some d>2. Then for [la x (J>a x • • • x fiA-every (ai, 02, • • • , a<j) G i x A x ■ • • x A, 

£ 1 (ai^ + a 2 ^ + --- + ad^4) >0. (1.6) 
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• Suppose that F C d > 2, is star-like in the sense that the intersection of F with 
every tube of width 5 containing the origin is contained in a fixed number of balls of 
radius 5. Assume that 

dim H (A) + d ^fl > 1. 

Then for /ip -every x G F, 

£. 1 {x l A + x 2 A + --- + x d A) >0. (1.7) 

In particular, if ' dim-u(A) = ^ + e, for some e > 0, and dim^(F) > | — e, i/ien (1.7) 
ZioWs /or //p -every x & F. 

• Suppose that F cR d , d>2, possesses a Borel measure [If such that (1.2) ZioWs mi/i 
7_F > 1. Suppose that dim-n(A) > \. Then for [iF-every x G F, 

^{xiA + x 2 A H h x d A) > 0. 

1.1 Applications to the finite point configurations 

Recall that the celebrated Falconer distance conjecture ([7]) says that if the Hausdorff 
dimension of E C M d , d > 2, is > then the Lebesgue measure of the set of distances 
{\x — y\ : x,y G E} is positive. The best known result to date, due to Wolff ([21]) in two 
dimension and Erdogan ([5]) in higher dimensions says that the Lebesgue measure of the 
distance set is indeed positive if the Hausdorff dimension of E is greater than | + ^. 

Corollary 1.1.1. Let 

E C S^ 1 = jx G R d : ^x\ + xl + --- + x 2 d = 1 J 

of Hausdorff dimension > £. Let he be a Frostman measure on E. Then 

tfdlx-yl : x G E}) > 

for [i-every y G E. 

Before stating our next result, we need the following definition. Let Tk(E), 1 < k < 
d, denote the (k + l)-fold Cartesian product of E with the equivalence relation where 
(x 1 , . . . , x k+1 ) ~ (y l , . . . , y k+1 ) if there exists a translation r and an orthogonal transfor- 
mation O such that y 3 = 0(x 3 ) + r. 

In analogy with the Falconer distance conjecture, it is reasonable to ask how large the 
Hausdorff dimension of E C M d , d > 2, needs to be to ensure that the ( fc ^) -dimensional 
Lebesgue measure of Tj.(E) is positive. 
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Theorem 1.1.2. Let E C S t = {x £ R d : \x\ = t} for some t > 0. Suppose that 
dim H {E) > ^±|=i. Then 

C^ 1 ){T k {E))>Q. 

Using a pigeon-holing argument, we obtain the following result for finite point config- 
urations in R rf . 

Corollary 1.1.3. Let E C R d of Hausdorff dimension > d+k 2 +l , Then 

c( k V)(T k (E))>0. 

Remark 1.1.4. We do not know to what extent our results are sharp beyond the following 
observations. If the Hausdorff dimension of E is less than |, the classical example due 
to Falconer ([7]) shows that the set of distances may have measure 0, so, in particular, 

2 I {Tk{E)) may be for k > 1. See also [6] and [16] for the description of the background 
material and [15] and [13] for related counter-example construction. In two dimensions, 
one can generalize Falconer's example to show that if the Hausdorff dimension of E is less 
than |, then the three dimensional Lebesgue measure of T^{E) may be zero. In higher 
dimension, construction of examples of this type is fraught with serious number theoretic 
difficulties. We hope to address this issue in a systematic way in the sequel. 

2 Proofs of main results 

2.1 Proof of the projection results (Theorem 1.0.3) 

Define the measure v y on ir y (E) by the relation 

J g{s)dv y {s) = J g(x- y)dfx E (x). 



It follows that 



We have 



\v y {t)\ 2 dtdjJL F {y) =11 \JlE(ty)\ 2 dn F (y)dt. 



\j2 E (ty)\ 2 diJ, F (y) = I I Jl F (t(u - v))dfi E (u)dfi E (v) 



fi F (t(u - v))dfj, E (u)d/j, E (v) 



+ 11 fi F {t(u - v))dn E {u)dn E (v) = I + IL. 

\u— v\>t~ 1 
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Since /ig is a Frostman measure, 

\I\ ^ t~ SE . 

By (1.2), 

\II\ < t~^ F [ [ \u - v\-~< F dfi(u)dfi(v) < r lF 



as long as 7^ < se- If 7f > se, then for any e > 0, 

\JJ\ < t SB+e J J\U- v\- SE+t dn(u)dll(v) < f 

and we conclude that 



It follows that 



if min{s£, 7^} > ex. 



J \£ E (ty)\ 2 dv F {y) < t -***i»*™\ (2.1) 
/ J \v y {t)\ 2 r l+a dn F {y)dt < 00 



We now argue via the uncertainty principle. We may assume, by scaling and pigeon- 
holing, that F C {x € M. d : 1 < \x\ < 2}. Let (p be a smooth cut-off function supported in 
the ball of radius 3 and identically equal to 1 in the ball of radius 2. It follows that 



\Vy{t)\h- 1+a dt 

\n E {ty)\ 2 t~ 1+a dt dMv) = f [ me * fcty) 2 dMv) t~ 1+a dt 



< J J J IMOflttty-OldMy) t~ 1+a dtda 

<^2~ mn I 1/^(01 V x C l {{y,t) : \ty -£[ < 2 m }|£|- 1+ X 

<E 2 " mn - 2m / (r 3m | er i(o) ier 1+a ^, 



where is the tube of width 5 and length 10 emanating from the origin in the direction 
of By assumption, this expression is 

^ 2 -mn. 2 m. 2 m( SF -I / ) J |2 j^-^+J^-l+a^ < j 



< 

m 
if 

sp — Zp + 1 — a > <i — sp 

and n is chosen to be sufficiently large. Combining this with (2.1) we obtain the conclusion 
of Theorem 1.0.3. 
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2.2 Proof of applications to sums and products (Corollary 1.0.5) 



Let A C M have dimension greater than sa '■= § + 2(2^-1) • Note that we can find a 
probability measure, ha, supported on A satisfying 

Ha(B(x, r)) < Cr SA , ieR,r>0, (2.2) 

Let E = AxAx---xA. Define he = V-A x fJ>A X ■ ■ ■ x /m- 
Lemma 2.2.1. VKii/i i/te notation above, 

Ve(T s )<S^ sa , (2.3) 

where dim-}{(A) = sa- 

Proof. Let = {s£ : s € M} and assume without loss of generality that £1 is the largest 
coordinate of £ in absolute value. In particular, (1 / 0. Define the function 

* : A ->• (A x A x • • • x A) n ^ 

by the relation 

w(a) = I a, a—, . . . ,a— 



Note that 



/i(r 5 (£)) = ^ x-- - x/m (Ta(0) 

/■10 

< / HA X ••• X /i j4 (5(*(a;i),(5))d ) u^(a;i) 

7-10 
/•10 

J-10 



□ 



It follows that \i E = F = A x A x ■ ■ ■ x A, then the assumptions of Theorem 1.0.3 
are satisfied with se = sf = oIsa, If = and If = ^p. The conclusion of the first part of 
Corollary 1.0.5 follows in view of Theorem 1.0.3. 

The second conclusion of Corollary 1.0.5 follows, in view of Theorem 1.0.3, if we observe 
that if F is star-like, then 

H F (T S )<8-'*. 

The third conclusion of Corollary 1.0.5 follows from Theorem 1.0.3 since we may always 
take If = 1. This holds since every tube 5 is contained in a union of balls of radius 5. 
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2.3 Proof of the spherical configuration result (Theorem 1.1.2) 



Let y = (y 1 , y 2 , . . . , y k ), yi G E 1 and define 

tt^E) = {x-y 1 ,...,x-y k : x G E}. 
Define a measure on TT y (E) by the relation 

g{s)dv y (s) = j g{x-y l ,...,x- y k )dfx(x), 

where s = (si, . . . , Sfc) and // is a Frostman measure on E. It follows that 

u y {t) = fi(t ■ y), 

where t = (t±, . . . , tf;) and 

t ■ y = hy 1 + t 2 y 2 + ■ ■ ■ + t k y k . 

It follows that 

J j \u y (t)\ 2 dtd»*(y) = J J \Jl(t.y)\ 2 dtd^(y), 

where 

dff(y) = ^(y 1 )^(y 2 ) . . . dfi(y k ). 
Arguing as above, this quantity is bounded by 

imfm-y-oidtd^dt. 

It is not difficult to see that 

-s+k-l 




J J \Ht-y-0\dtdfi*<\^ 



since once we fix a linearly independent collection y 1 ,y 2 , ■ ■ ■ ,y fc_1 , y k is contained in the 
intersection of E with a £;-dimensional plane. Since E is also a subset of a sphere, the claim 
follows. If y 1 , . . . , y^ 1 are not linearly independent, the estimate still holds, but the easiest 
way to proceed is to observe that since the Hausdorff dimension of E is greater than k by 
assumption, there exist k — 1 disjoint subsets E\, E 2 , . . . , £7fc-i of E and a constant c > 
such that fi(Ej) > c and any collection y 1 , . . . , y k ~ 1 , G is linearly independent. This 
establishes our claim with fj,* replaced by the product measure restricted to EjS, which 
results in the same conclusion. 
Plugging this in we get 



i 
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if 

d k-1 



This implies that for /j, k almost every fc-tuple y = (y 1 , y 2 , . . . , y k ) G E k , v y is absolutely 
continuous w.r.t C k and hence its support, ir y (E), is of positive C k measure. 
Let 

£ k = {y = (y\...,y k )£E k C k ^ y {E)) > 0}. 

We just proved that n k {£k) = n k {E k ) > 0. 
Consider the set 

P fe _! = {(y\ . . . ,y k - 1 ) G E k ~ x : ^{{x : {y\ . . .,y k ~\x) G £ k }) = ^(E)} . 

By the discussion above, and Fubini, / u fc " 1 (P^_i) = fi(E) k ~ 1 > 0. 

For each y = (y 1 , . . . ,y k ~ 1 ) G P fc _i, let F y = {x G E : (y 1 , . . . , y fe_1 , x) G and 
define 

Ky{F y ) = {(x-y\...,x- y*" 1 ) : x G FJ. 
As above we construct the measure i/y supported on ir y (F y ), and we have 

vy(t) = J^XFyit ■ v) = W ■ v), 

since /j,(E\F y ) = 0. By the argument above, we conclude that 7r y (F y ) is of positive £ k ~ 1 
measure. Therefore, by Fubini, for ji k ~ l a.e. (y 1 , . . . ,y k ~ l ) G E k ~ 1 , 

C k+k-i{ y i . y ^.. : /-i . y , y 1 . x , . . . , y k ~ l ■ x, y ■ x : x,y E E} > 0. 
The result now follows from this induction step. 

3 Proof of the Euclidean configuration result (1.1.3) 

We shall make use of the following intersection result. See Theorem 13.11 in [16]. 

Theorem 3.0.1. Let a,b > 0,a + b > d, and b > . If A,B are Borel subsets in Mr 
with H a (A) > and H b (B) > 0, then for almost all g G 0(d), 

C d {z G M d : dim n (A n (r 2 o > a + 6 - d} > 0, 

where t z denotes the translation by z. 

In the special case when B is the unit sphere in dimension 4 or higher, we get the 
following corollary. 
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Corollary 3.0.2. Let E C M. d , d > 4, of Hausdorff dimension s > 1. Then 

C d {z G M d : dim n (E D (S^ 1 + z)) > s - 1} > 0. 

It follows from the corollary that if E C M d , d > 4, is of Hausdorff dimension > , 
there exists z G R d , such that the Hausdorff dimension of E fl (2 + S"^ 1 ) is > . Now 

observe that if x, y G 2 + S ^, means that x = x' + 2, y = y 1 + z, where x\ y' G S^ -1 . It 
follows that 

\x-y\ 2 = \x' -y'f = 2-2x' -y'. 

In other words, the problem of simplexes determined by elements of E n (z + S' a! ~ 1 ) 
reduces to Theorem 1.1.2 and thus Theorem 1.1.3 is proved. 
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